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ABSTRACT 


This  paper  introduces  the  dynamic  production  network  as  a  dynamic  model  of 
production  which  exhibits  the  real  complexity  underlying  the  simple  treat¬ 
ments  commonly  used  in  economic  analyses.  The  model  reflects  the  truly 
dynamic  character  of  production  by  illustrating  directly  the  time  substi¬ 
tutions  of  both  input  and  output  and  modeling  the  intermediate  product 
transfers  explicitly.  The  abstract  dynamic  production  network  correspon¬ 
dence  which  relates  input  to  output  for  this  model  is  defined.  From  this, 
the  concept  of  the  technically  efficient  subset  is  introduced  for  which  a 
proof  of  its  non-emptiness  is  provided.  The  optimization  problem  that  is 
used  to  obtain  a  technically  efficient  point  can  be  used  for  resource 
allocation;  a  preliminary  treatment  is  provided.  Some  limitations  of  the 
present  model  are  also  discussed. 
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PRODUCTION  NETWORKS:  A  DYNAMIC  MODEL  OF  PRODUCTION 

by 

Steven  T.  Hackman  and  Ronald  W.  Shephard 

1.  INTRODUCTION 

The  typical  production  function  of  economic  theory  Is  a  steady  state 
(static)  relationship  between  Inputs  of  goods  and  services  and  outputs  of 
the  same  kind,  abstracting  from  the  Intermediate  products  involved  in  the 
system  so  represented.  Intermediate  products  have  been  made  explicit  in 
the  so-called  'activity  analysis'  models  of  production,  on  a  macroeconomic 
basis,  by  Leontief  and  his  successors.  These  models  were  steady  state 
until  recently,  but  the  dynamic  treatments  involved  have  been  treated  on 
an  ad  hoc  basis. 

Dynamic  models  of  production  systems  which  abstract  from  intermediate 
products  are  not  very  convincing.  On  this  account  one  is  directed  to  dy¬ 
namic  production  networks,  and  to  seek  to  develop  a  more  or  less  general 
theory  for  the  same.  The  objective  is  to  better  understand  economic  dynamics 
with  the  ultimate  goal  of  applying  the  theory  to  real  production  processes. 

To  accomplish  this  task,  the  production  system  is  modeled  as  a  directed 
network,  the  nodes  of  which  represent  primitive  production  activities. 

These  primitive  production  activities  are  those  within  which  the  intermediate 
product  transfers  need  not  be  considered  for  the  purposes  at  hand.  The  nodes 
are  connected  by  directed  arcs  to  define  transfers  of  intermediate  and  final 
products.  System  exogenous  inputs  are  treated  as  transfers  from  an  initial 
node  Aq  .  For  a  system  with  N  producing  activities,  final  outputs  are 
taken  as  delivered  to  node  A^.. .  .  Thus,  a  production  system  is  regarded  as 
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a  jointly  operating,  finite  number  of  interrelated  primitive  production 
activities  . . . ,  A^  sharing  a  common  source  of  system  exogenous 

Inputs  of  goods  and  services  used  in  production. 

The  primitive  elements  for  the  flows  of  goods  and  services  should 
have  a  truly  dynamic  character,  instead  of  indexing  steady  state  relation¬ 
ships  with  a  time  variable  t  .  These  flows  will  be  called  time  rate  his¬ 
tories  and  will  be  taken  as  elements  of  a  subset  of  the  nonnegative  functions 
defined  on  the  nonnegative  part  of  the  real  line.  If  x  represents  the  flow 
of  a  good  or  service,  then  x(t)  represents  the  rate  of  flow  of  the  good 
or  service  at  time  t  . 

To  define  the  dynamic  production  network,  one  needs  to  know  precisely 
the  dynamic  relationship  between  the  input  and  the  output  time  rate  histories 
for  the  primitive  activities.  This  purely  technological  relationship  is 
modeled  by  a  dynamic  production  correspondence  (Introduced  in  [7])  and 
defined  in  Section  2,  thus  describing  the  dynamic  production  network  in  full. 

The  dynamic  production  network  correspondence  is  a  purely  technological 
relationship  between  the  input  and  the  output  time  rate  histories  at  the 
network  level  and  will  be  defined  in  Section  3.  Related  to  this  correspon¬ 
dence  is  the  concept  of  technical  efficiency.  Its  introduction  and  proof  of 
its  existence  will  be  given  in  Section  4  as  well  as  a  preliminary  treatment 
of  resource  allocation.  Section  5  discusses  the  limitations  of  the  present 
model  and  the  appendix  contains  the  proof  of  two  simple  propositions  used  in 
the  proof  of  the  non-emptiness  of  the  technically  efficient  subset. 


2.  THE  DYNAMIC  PRODUCTION  NETWORK 
2.1  Time  Rate  Histories 

As  mentioned  in  the  introduction,  the  primitive  elements  for  the 
flows  of  goods  and  services  (time  rate  histories)  should  have  a  truly  dy¬ 
namic  character.  If  x  represents  such  a  flow,  then  x(t)  represents  the 
rate  of  the  flow  at  time  t  . 

Let  L  represent  the  space  of  "acceptable"  flows  of  goods  and  services. 
The  model  described  so  far  implies  that,  at  a  minimum,  flows  in  L  should 
be  defined  on  the  nonnegative  part  of  the  real  line,  nonnegative,  and  meas¬ 
urable  with  respect  to  the  usual  Bor el  o-field  8  on  IR+  .  To  integrate 
these  flows,  it  is  assumed  that  the  underlying  measure  p  is  Lebesgue 
restricted,  however,  to  some  interval  [0,T]  (T  positive)  which  can  be 
thought  of  as  the  planning  horizon.  Furthermore,  such  flows  in  L  should 

not  be  able  to  become  arbitrarily  "high"  and  hence  will  be  assumed  bounded 
00 

in  the  usual  L  norm.  Finally,  one  sees  in  practice  that  the  amount  of 
time  over  which  a  flow  is  sufficiently  large  cannot  be  made  arbitrarily 
small.  Thus,  positive  constants  k  and  6  ,  6  <  T  ,  are  assumed  known  for 
which  one  only  considers  those  functions  x  satisfying  the  following 
property : 


P.l  For  all  c  >  k  ,  if  p{x  >  c)  J  0  ,  then  p{x  >  c)  >_  6  . 

In  other  words,  L  ,  the  space  of  acceptable  flows  of  goods  and  services, 

00 

will  be  taken  as  the  subset  of  L+(lR+,8,p)  satisfying  P.l. 

2.2  The  Activity’s  Dynamic  Production  Correspondence 

The  production  model  should  display  explicitly  the  intermediate  product 


transfers.  This  display  is  essential  for  dynamic  models  of  production 


since  final  output  evolves  as  the  evolutionary  flow  of  intermediate  products 
to  final  products,  the  organization  of  which  determines  final  output  flows. 

Accordingly,  the  production  model  presented  here  assumes  that  the  prim¬ 
itive  structures  of  the  production  network  are  the  activities.  The  inputs 
to  the  activities  are  the  system  exogenous  inputs  and  the  intermediate 
products  relevant  to  the  particular  activity's  production  process.  The 
outputs  may  be  intermediate  products  used  as  inputs  by  other  activities,  or 
final  products,  or  mixtures  of  both  as  in  the  case  of  spare  parts. 

As  notation,  let 

X0i  *  (^i’  ***’  X0i)  £  (**)n  be  a  vector  of  n  system  exogenous  input 
rate  histories  allocated  to  the  itb  activity,  i  -  1,2,  . ..,  N 

Vij  "  (Vij’  •  »  ^j)  e  (L)“  be  a  vector  of  m  transfer  rate  histories 

i.L  f.l_ 

of  net  outputs  of  the  i  activity  to  the  j  activity,  i  ^  j  , 
i  -  1,2,  ....  N  and  j  «  1,2,  ...»  N,N  +  1 

*  (^i*  ****  ^i)  e  (**)m  be  a  vector  of  m  net  output  rate  histories 
of  the  itb  activity,  i  *  1,2,  ...»  N  . 

Note  that  in  the  foregoing  representation,  common  function  spaces  (L)n  and 
(L)  are  taken  for  convenience  so  that  some  of  the  components  of  Xq^  ,  , 

and  may  be  null  functions  depending  on  the  production  process  of  the  itb 
activity. 

Abstractly,  the  activity  fe  dynamic  production  correspondence  is  taken 
as  a  correspondence  from  e  (L)®  -*■  L^(V^)  C  (L)n  x  (L)m  where  one  inter¬ 
prets  (loosely)  the  statement  that  ^xQi,  I  Vji^  G  Li^Vi^  to  oean  that  the 
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*i 


activity  may  produce  if  allocated  Xq^  as  system  exogenous  input  over 

time  and  J  V  as  intermediate  product  transfers  from  other  activities 
j*i 

over  time.  This  includes  the  possibilities  of  (free)  disposal  and  storage 
of  both  inputs  and  outputs. 

To  be  more  precise,  one  needs  to  differentiate  between  the  concepts  of 
allocation  and  application.  Since  disposal  and  storage  are  not  excluded, 
what  is  allocated  to  the  activity  as  input  [xn. ,  \  V  \  ®&y  not  he  what 

V  01  iti  3  7 

is  applied  as  input  to  the  production  process  over  time.  Let  (y^.W^)  e 
(L)n  x  (L)m  denote  a  vector  of  input  applied  to  the  production  process  and 
let  T.  e  (L)n+m  denote  a  vector  of  disposal  rate  histories  for  both  input 
and  output.  For  an  activity  ,  i  «  1,2,  ....  N  ,  the  histories  (y^V^) 
and  T^  must  satisfy  fin  inventory  balance  equation  in  order  to  be  feasible 
for  a  particular  allocation  (xn. ,  \  V  )  : 

\  1  j*i  3v 

if  the  jth  system  exogenous  input  is  activity  storable,  1  <  j  <  n  , 
t 

(2.1)  0  <_  s3  +  J  ^x3^  -  T3  -  y3)dy  <_  C3  ,  for  all  t  e  [0,T] 

0 


if  the  system  exogenous  input  is  not  activity  storable,  1  <_  j  <_  n  , 

(2.2)  0  -  x0i  "  T1  -  y± 

where  s3  e  H+  represents  initial  stock,  if  any,  and  C3  e  R+  U  {»} 
represents  the  stock  capacity  level  constant  over  time,  s3  —  ^  • 

(The  capacity  level  could  be  modeled  as  a  function  over  time,  if 
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desired  for  more  generality.)  It  is  understood  that  t|  *  0  if  the 
system  exogenous  input  is  not  activity  disposable. 

Constraint  (2.1)  simply  states  that  the  inventory  at  time  t  must  be  non¬ 
negative  and  cannot  exceed  capacity.  Constraint  (2.2)  states  that  if  in¬ 
ventory  is  not  allowed,  then  after  disposal  one  must  apply  the  rest  to 
production. 

To  complete  the  discussion  of  the  correspondence  ,  the  structure 
of  the  model  at  the  activity  level  assumes  the  existence  of  a  production 
function  F^  which  takes  vectors  of  inputs  applied  to  the  production  proc¬ 
ess  (y^.jW^)  e  (L)n  *  (L)m  into  the  realized  vector  of  final  outputs  of 
the  activity  F^(y^,W^)  e  (L)m  obtained  through  production.  Whereas  there 
exists  a  correspondence  between  any  given  output  vector  and  feasible 

input  vectors  of  allocations  ^x0i*  £  Vji)  ’  there  ls  only  a  functional 

relationship  between  the  input  vector  applied  to  the  production  process 
^yi’Wi^  and  the  reallzed  output  vector  Fi(yi,Wi)  . 

Two  restrictions  on  the  production  function  are  assumed.  The  system 
exogenous  inputs  are  usually  different  types  of  labor  or  capital  services; 
if  a  service  input  is  "bounded"  in  the  usual  sense,  then  the  outputs 
produced  by  the  activity  should  not  be  able  to  become  arbitrarily  "high" 
(regardless  of  the  magnitude  of  intermediate  product  input).  Furthermore, 
an  activity  must  be  able  to  produce  some  product (s) ,  and  the  set  of  products 
which  it  can  produce  are  not  needed  themselves  as  intermediate  product  input 
from  other  activities.  These  two  restrictions  on  the  production  function 
F^  do  not  seem  to  be  serious;  most  production  systems  one  can  think  of 
satisfy  them. 

Mathematically,  one  can  describe  these  two  restrictions  as  follows: 
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A.l  For  each  activity  i  «  1.2,  N  ,  for  all  positive  constants 

C  ,  there  exists  a  constant  B^C)  such  that: 

Sup  ||Fi(yi,W1)||  <  Bi(C) 

I |y±l l <c 

where,  for  x  e  (L°°)k  ,  |  |x[  |  *  max  ||x.  . 

l<i<k 

A.  2  Let  P^  denote  the  set  of  products  which  the  iLl1  activity  is 
capable  of  producing,  i.e., 

?i  ■  :  3  (y±,Wi)  e  (L)n  x  (L)m  such  that  | | F^(y± , W±) | | ^  >  o|  . 

Then  it  is  assumed  that  P^  is  non-empty  for  each  i  and  that 
for  k  e  Pi  the  following  property  on  F^  holds: 

Fi(yi’V  -Fi(yi’(wi»  W^“1,°,W^+1,  ....  «•)) 
for  all  (y^V^  e  (L)n  x  (L)m  . 

In  view  of  A. 2,  the  V^s  and  the  W^'s  will  be  restricted  in  the  following 
manner: 

(2.3)  Vk  «  0  if  k  i  P± 

(2.4)  Wk  -  0  if  kePt  . 

To  be  feasible,  the  output  functions  F .  (y . ,W.)  ,  \  V..  ,  V.  ,  and 

jfti  ji  i 

T^  (restricted  to  the  last  m  coordinates)  must  satisfy  their  own,  similar 
set  of  inventory  balance  equations,  the  explanation  of  which  is  clear: 


if  the  k  product  is  activity  storable. 


(2.5) 


for  all  t  e  [0,T]  ,  k  t  P^ 


t 

0  -  8i  +  f  (Fi(yi’V  "  Ti  "  Vi)dy  -  Ci  * 

(2.6)  0 

for  all  t  c  [0,T]  ,  k  e  P^ 
if  the  k^  product  is  not  activity  storable, 

(2.7)  0  -  l  V*  -  T*  -  W*  ,  k  i  P 

j^i  J1  1  1  1 

(2.8)  0  -  F^(y±,Wi)  -lJ*vJ,kEP1 

where,  as  before,  e  IR+  represents  the  initial  stock,  if  any,  and 

k  k  k 

C±  e  1R+  U  {«}  represents  the  (constant)  capacity,  so  that  s^  <_  C*  . 

k  th 

It  is  understood  that  ■  0  if  the  k  product  is  not  activity 
disposable. 

Thus,  in  summation,  to  say  that  ^xQi*  I  Vjij  e  ^(V^)  ®eans  that 

there  exist  functions  (y^»W^)  e  (L)n  *  (L)m  ,  t  (L)0"*10  such  that  con¬ 
straints  (2.1)  -  (2.8)  are  met.  This  completes  the  discussion  of  the 
activity  correspondences  and  so  the  discussion  of  the  primitive  elements  of 
the  model.  In  the  next  section,  the  dynamic  production  network  correspon¬ 
dence  is  developed. 
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.  THE  DYNAMIC  PRODUCTION  NETWORK  CORRESPONDENCE 


The  dynamic  production  network  correspondence ,  similar  in  vein  to  the 
activity  correspondence,  is  a  correspondence  from  u  e  (L)m  -*-!L]N(u)  C  (L)n 
which,  loosely  described,  is  the  set  of  all  system  exogenous  input  rate 
histories  x  e  (L)n  that  when  allocated  to  the  system  as  a  whole  may 
produce  u  ,  possibly  through  disposal  and  storage.  Again,  free  disposal 
for  inputs  and  outputs  is  not  excluded  nor  is  storage  for  either  system 


exogenous  input  or  final  products.  However,  system  intermediate  product 

storage  or  disposal  is  not  allowed,  thus  requiring  that  V.  ■  \  V  . 

1  jrfi 

This  last  restriction,  made  for  convenience,  does  not  appear  to  be  a  re¬ 


striction  for  the  following  two  reasons: 


(1)  Storage  and  disposal  of  intermediate  products  are  already  allowed 
at  the  activity  level. 

(2)  If  the  production  system  is  such  that  it  is  more  appropriate  to 
dispose  of  or  store  intermediate  product  at  the  system  level — for 
example,  a  warehouse — then  the  acts  of  disposal  and  storage  may 
be  modeled  as  an  activity  where  one  "duplicates"  the  products 
involved  so  as  to  not  violate  A. 2  and  takes  the  production  func¬ 
tion  to  be  the  projection  map  onto  the  last  m  coordinates. 

This  would  make  sense  if  the  act  of  disposing  costs  something; 
then,  one  would  probably  want  to  define  an  activity  for  this  act 
of  disposing. 


To  describe  when  an  x  e  ILIN(u)  ,  one  needs  system  inventory  balance 
equations  similar  to  those  at  the  activity  level.  Below,  Tq  c  (L)n  and 
^N+l  e  rePresent  the  disposal  rate  functions  for  activities  Aq  and 

'Sl+l  ’ 
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On  the  Input  side. 


if  the  j  system  exogenous  input  is  system  storable,  1  <  j  <  n  , 


(3.1) 


0<sJ+J(xJ-TJ-I  x^dy  <  CJ  ,  for  all  t  e  [0,T] 


if  the  j  system  exogenous  input  is  not  system  storable,  1  <_  j  <_  n  , 


(3.2) 


0  «  x^  -  -  I  x^ 

u  r  A0  J  Oi 


where  s^  e  H+  is  the  initial  stock,  if  any,  and  e  F+  U  {°°}  rep¬ 
resents  the  (constant)  capacity,  s^  £  .  It  is  understood  that 

Tq  ■  0  if  the  j**1  system  exogenous  input  is  not  system  disposable. 


On  the  output  side. 


if  the  k  final  product  is  system  storable,  1  £  k  £  m  , 


c 

(3.3) 


-  u^dy  <_ 


Cj+1  ,  for  all  t  e  [0,T] 


if  the  k  final  product  is  not  system  storable,  1  £  k  £  m  , 


(3.4) 


„  r  „k  _k  K 

0  m  )  V  —  T  —  U 

*■  iN+1  N+l 


lc  k 

where  Sj^  e  **+  *8  i*1****!  stock,  if  any,  and  Cj^  e  1R+  U  {»} 

k  k 

represents  the  (constant)  capacity,  s^+i  5.  ^jj+1  *  *s  un<*erstood 
that  *0  if  the  kC^  final  product  is  not  system  disposable. 


v-v-  .• 

••  •*.  • .  * .  -  .  •  -  .  .  .  -  . 1 .  '  .  ■ 


Finally,  one  needs  to  make  sure  that  the  individual  activities  can  produce 


what  is  required  of  them,  so  one  adds 

(3.5)  (X0i’j£1  Vji)  £  Li(V  for  a11  1  “  X'2'  N 

and,  in  view  of  A. 2  (what  is  made  as  output  is  not  needed  as  input),  one 
adds 

(3.6)  I  V*  -  0  ,  ItP  . 

In  summation,  to  say  that  x  c  (L)n  is  in  l.lN(u)  means  that  there 
exist  functions 

x0i  £  (L)  9  1  “  1,2 . N  * 

Vij  e  <L>“  *  1  ^ . N 

j  -  1,2 . N,N  +  1  , 

V±  e  (L)“  ,  i  -  1,2 . N  , 

T0  e  (L)n  , 

TN+1  e 

such  that  constraints  (3.1)  -  (3.6)  are  met.  One  additional  comment  is  in 
order  here.  By  the  nature  of  the  constraint  (3.3),  it  is  implied  that  the 
output  level  u  is  obtained  if  the  cumulative  amount  of  output  obtained 
through  production,  at  all  times,  exceeds  the  cumulative  amount  of  output 
required — after  possible  disposal. 


In  the  next  section,  the  technically  efficient  subset  of  ILK(u)  is 
defined  and  a  proof  of  its  non-emptiness  is  provided  (assuming,  of  course. 


that  ILlN(u)  is  non-empty)*  The  proof  is  an  application  of  some  of  the  basic 
theorems  of  functional  analysis;  references  for  some  of  the  mathematical 
content  may  be  found  in  Halmos  [2],  Kelley  [3],  and  Rudin  [A]. 


ti 


* 


•k  \ 


4.  THE  TECHNICALLY  EFFICIENT  SUBSET 


The  technically  efficient  subset  lE]N(u)  of  lL]N(u)  is  defined  to  be: 


3EW(u)  -  {x  e  LW(u)  :  if  y  <  x  ,  then  y  ^HK(u)} 


where  one  defines  for 


00 

(i)  f  ,  g  c  L  ,  f  <  g  to  mean  that  f(t)  <  g(t)  except  on  a 

p-null  subset. 

(ii)  f  ,  g  e  (L°°)n  ,  f  <  g  to  mean  that  f±  <  gi  for  i  -  1,2,  ....  n 
00 

(iii)  f,gcL  ,  f  <  g  to  mean  that  f  <  g  and  there  exists  a  sub¬ 

set  of  positive  measure  on  which  f(t)  <  g(t)  . 

00 

(iv)  f,ge(L)  ,  f  <  g  to  mean  that  f  <  g  and  for  some  i  , 

£i  }  • 

Assuming  one  is  "charged"  a  positive  amount  for  system  exogenous  input  and 
the  only  objective  is  to  obtain  output  level  u  ,  then  as  a  minimum  require¬ 
ment  the  production  planner  would  want  to  choose  an  efficient  point.  Thus, 
it  is  important  to  know  that  the  model  presented  here  always  has  the  property 
that  the  efficient  subset  is  non-empty  when  the  set  ]L9)(u)  is  non-empty. 

The  proof  of  its  non-emptiness  utilizes  3  simple  propositions  of  which 
the  first  two  are  verified  in  the  appendix  so  as  to  not  disturb  the  flow  of 
the  main  proof  with  unnecessary  details. 


Theorem: 


]LD(u)  +  0  implies  that  EN(u)  +  0 


vly.': 


Since  UN(u)  is  non-empty,  pick  a  z  in  JLlN(u)  .  Consider  the 
following  optimization  problem: 

Inf  / (\  jr’)d11 
subject  to 

(1)  x  e  ILK(u) 

(2)  x  <  z 

where  x  «  (x1,  ....  xn)  . 

Endow  L  with  the  relative  weak-star  topology  (viewing  it  as  a  subset 
00 

of  L  )  and  (L)  with  the  product  topology.  The  objective  function, 
viewed  as  a  map  from  (L)n  into  ®.+  ,  is  continuous  since  addition  is  a 

1  OO 

continuous  operation  and  L  is  the  pre-dual  of  L  .  (The  integrable 

function  here  is  p(t)  -  1  for  all  t  e  ]R+  .) 

As  an  application  of  the  theorems  of  Banach- Alaoglu  (closed  unit  ball 
00 

in  L  is  weak-star  compact)  and  Tychonoff  (product  of  an arbitrary  number 
of  coippact  sets  is  compact  in  the  product  topology) ,  the  set  of  x  in  (L)n 

oo  n 

satisfying  constraint  (2)  is  contained  in  a  compact  subset  of  (L  ) 

Since  L  is  weak-star  closed  in  L*  (verified  in  Proposition  2,  which 
utilizes  a  simple  technical  result  verified  in  Proposition  1),  the  set  of 
x  in  (L)n  satisfying  constraint  (2)  is  compact  in  (L)n  .  Since  a  con¬ 
tinuous  (real-valued)  function  on  a  compact  set  achieves  its  infimum,  then 
in  order  to  show  that  ED(u)  is  non-empty,  it  suffices  to  show  that  H]N(u) 
is  a  weak-star  closed  subset  of  (L)n  .  This  is  because  any  point  achieving 
the  minimum  in  the  optimization  problem  is  clearly  an  efficient  point. 


To  show  that  ILK(u)  is  a  weak-star  closed  subset  of  (L)n  ,  let  {x^} 

be  a  net  in  !L]N(u)  converging  to  x  .  (One  argues  in  terms  of  nets  because 
00 

L  under  the  weak-star  topology  does  not  have  a  countable  neighborhood 
base.)  If  xq  is  in  !LK(u),one  can  find  all  of  those  functions  necessary 
to  satisfy  constraints  (3.1)  -  (3.6).  (To  satisfy  constraint  (3.5),  one 
can  find  all  of  those  functions  necessary  to  satisfy  constraints  (2.1)  - 
(2.8).)  To  show  that  x  is  in  ]LlN(u)  ,  one  needs  to  find  "limit"  functions 
which  satisfy  constraints  (3.1)  -  (3.6).  (To  satisfy  constraint  (3.5),  one 
needs  to  find  those  "limit"  functions  which  satisfy  constraints  (2.1)  - 
(2.8).) 

To  find  the  "limit"  functions,  one  shows  that  for  each  net  of  functions, 

there  exists  a  sub-net  which  is  uniformly  bounded  in  the  usual  norm.  Then, 

by  repeated  application  of  the  theorem  of  Banach-Alaoglu  (and  the  fact  that 

00  00 

the  weak-star  topology  on  L  makes  L  into  a  topological  vector  space 
which  means  that  the  operation  of  scaling  is  a  homeomorphism) ,  one  can  ex¬ 
tract  convergent  sub-nets  for  each  of  these  nets  obtaining  limit  functions. 

By  duality,  the  integral  constraints  will  hold  for  the  limit  functions. 

The  proof  would  then  be  complete. 

All  of  the  constraints  have  the  following  structural  form: 

t 

0<^s+^(x-T  -  y)dy  C  ,  for  all  t  e  [0,T] 

0 

where  s  represents  the  initial  stock,  if  any,  C  the  stock  capacity 
(s  <_  C)  ,  and  where  x  represents  the  flow  of  input  into  the  system,  T 
represents  the  disposal  out  of  the  system,  and  y  the  flow  of  input  into 
the  production  process.  This  leads  one  to  propose  and  prove  Proposition  3. 
Once  shown,  it  paves  the  way  for  a  "verbal  proof"  of  the  theorem. 


Proposition  3: 

Let  {x^}  »  {Tq}  ,  {yQ}  be  nets  in  L  satisfying,  for  each  o  , 
t 

0  <_  s  +  J  (x^  -  Tq  -  y^) dy  <_  C  ,  for  all  t  e  [0,T]  .  Assume  that  the  net 

{xq}  converges  weak-star  to  x  .  Then  there  exist  sub-nets  of  the  original 
nets  which  are  uniformly  bounded. 

Proof ; 

First,  one  shows  that  there  exists  some  B  such  that  for  all  y  >_  B 

{x^ }  is  uniformly  bounded.  If  this  were  not  true,  this  would  imply  the 

existence  of  a  countable  sub-net  {x  }  such  that  I  lx  II  >  k  for  each  n 

n  n  oo 

and  for  any  positive  integer  m  ,  one  can  find  an  n  such  that  I | x  I  1 „  >  m 

Fix  c  >  0  .  Since  x  ■+  x  ,  there  exists  some  N  for  which 

n 

J  i  /  xdp  +  t  for  all  n  >  N  . 

But  because  the  net  is  in  L  ,  one  has  that  for  0  <  y  <  min  { | ] x  | I  -  k,e} 

n  1  1  n'  ,#° 

>  llxJL  -  V  >  <H*JL  -  T„)«  • 


I  xdy  +  2 e 

Hence,  I |x  | |w  <  - j -  for  n  *  which  is  a  contradiction.  Let 

B  be  a  bound  on  the  x  '  s  . 

Y 

Now  it  is  easy  to  see  that  the  sub-net  {y^}  (and  {T^})  must  have 
the  same  property  as  that  stated  for  the  original  net  {xo>  ;  if  not,  ex¬ 
tract  a  further  sub-net  with  the  same  properties  as  before.  Then  one  has 
the  following  chain  of  inequalities  for  0  <  Yn  <  “1°  (||ynllw  “  h,c)  : 


for  all  n 


<  s 


+ 


/ 


x  dy  +  6 


e 


<s  +  T*B  +  6*e 


and  a  contradiction  would  be  reached.  The  result  follows  easily .□ 


Now  one  may  proceed  using  repeated  applications  of  Proposition  3  and 
Banach-Alaoglu  to  obtain  the  desired  result — as  long  as  it  is  done  in  the 
proper  order. 

First  treat  the  storage  case.  Since  xjj|  -*■  x^  ,  for  each  j  ,  this 
implies  by  use  of  Proposition  3  and  constraint  (3.1)  that  there  exist  sub¬ 
nets  of  x^  nets  which  are  uniformly  bounded.  By  Proposition  3  and  con¬ 
straint  (2.1),  there  exist  sub-nets  of  the  y|  nets  which  are  uniformly 
bounded  too.  Using  assumption  A.l,  one  has  that  there  exist  sub-nets  of  the 
Fi^yi’Wi^  nets  which  are  uniformly  bounded.  Constraint  (2.6)  and  the  usual 
argument  gives  us  the  uniform  boundedness  of  the  appropriate  sub-nets 
associated  with  the  nets.  Constraint  (2.5)  and  the  fact  that 

V  «  £  V  in  turn  imply  the  existence  of  the  appropriate  sub-nets  of  the 

j*i  1J 

nets  and  the  nets  which  are  uniformly  bounded.  Finally,  in  a 
similar  vein,  sub-nets  exist  associated  with  the  disposal  rate  function 
nets  which  are  similarly  uniformly  bounded.  Thus,  one  can  find  sub-nets  of 
the  original  nets  which  have,  by  Banach-Alaoglu,  convergent  sub-nets. 

The  limit  functions  satisfy  all  of  the  constraints  necessary  to  make 
x  in  ILK(u)  by  duality  where,  in  this  case,  the  integrable  function  p 
is  the  function  which  is  identically  1.  Under  non-storability,  the  arguments 
are  even  simpler  and  will  be  omitted.  Constraints  (2.3)  and  (2.4)  will  fol¬ 
low  for  the  limit  functions  by  Proposition  1.  The  proof  is  now  complete. |[ 


The  objective  function  in  the  optimization  problem  given  above  has  the 


functional  form: 

(4.1) 


du 


where  the  p^'s  were  all  taken  to  be  the  function  which  is  identically  1. 

For  any  (p\  pn)  e  (L^)n  ,  the  functional  expression  given  in  (4.1), 

viewed  as  a  map  from  (L)n  into  K.  ,  is  continuous  when  (L)n  is  endowed 
with  the  product  topology  (L  endowed  with  the  relative  weak-star  topology) . 
Thus,  a  solution  to  the  optimization  problem  posed  in  this  section  for 
general  p  e  (L^)n  exists.  If  the  p  e  (L^)n  were  taken  to  be  strictly 
positive  (an  element  of  (L*)^  ,  where  the  ++  denotes  strictly  positive 
functionsX  then  any  point  achieving  the  infimum  would  clearly  be  efficient 
with  respect  to  the  particular  p  . 

This  leads  one  to  define  a  correspondence  from  (p,u)  e  (L1)^  *  (L)m  ■+■ 
<Kp,u)  e  (L)n  ,  where  4>(p,u)  denotes  the  set  of  all  minimizers  for  the 
optimization  problem  given  in  this  section  with  the  objective  functions  given 
in  (4.1).  The  p^'s  may  be  thought  of  as  weighting  factors  for  the  resources 
which  take  into  consideration  their  relative  value  to  the  production  planner 
and  the  fact  the  future  costs  may  need  to  be  discounted.  In  fact,  future 
costs  were  not  discounted  in  the  original  problem;  any  point  x  e  <Hp,u)  , 
where  the  p^'s  are  taken  to  be  the  function  which  is  identically  1, 
minimizes  the  total  amount  of  resource. 

Each  point  in  U  4>(p,u)  is  efficient  and  has  the  property  that  it 

pea1)^ 

can  be  obtained  through  minimization  of  an  appropriate  optimization  problem. 


(An  interesting  theoretical  problem  is  under  what  conditions  all  efficient 

points  can  be  obtained  in  this  way,  i.e.,  when  is  U  tf«(p,u)  actually 

peO.1)^ 

equal  to  ]EK(u)  ?)  A  solution  to  the  problem  for  general  p  ,  if  found, 
still  does  not  inform  the  production  planner  what  is  an  efficient  choice 
for  the  distribution  of  the  resources  among  the  activities,  (the  Xq/s), 
the  output  requirements  for  the  activities,  (the  V^s),  and  the  intermediate 
product  transfers,  (the  V^'s),  since  there  may  be  many  alternatives  for  a 
given  x  e  <j/(p,u)  .  Even  if  these  latter  functions  were  obtained  in  some 
way,  the  individual  activities  must  still  select  the  exogenous  inputs  to  be 
applied  to  their  production  process,  (the  y^'s),  and  the  intermediate 
product  transfer  inputs  to  be  applied  to  the  production  process,  (the  W^'s), 
in  order  to  obtain  their  designated  output  requirements,  (the  V^'s). 

This  could  be  achieved  by  solving  appropriate  optimization  problems  in 
stages.  First,  one  "selects"  an  appropriate  p  e  (L1)^  and  "obtains"  an 
x  e  <Kp,u)  .  From  this,  one  defines  a  correspondence  that  maps  an  (x,u) 
pair  into  the  set  of  all  allocations,  (the  Xq^'s),  output  requirements, 

(the  V^'s) ,  and  intermediate  product  transfers,  (the  V^'s),  which  appear 
in  a  representation  of  a  feasible  flow  for  x  to  support  the  output  level 
u  .  By  the  latter  statement,  we  mean  any  collection  of  functions  xq^'s  » 
V^s  ,  Vij'8  »  Yi's  »  W^'s  ,  T^'s  satisfying  the  constraints  (2.1)  -  (2.8) 
and  (3.1)  -  (3.6)  that  make  x  an  element  of  ILK(u)  .  One  then  minimizes 
some  sort  of  objective  function,  similar  in  spirit  to  (4.1),  subject  to 
the  constraint  that  these  functions  are  members  of  the  correspondence. 

Of  course,  any  type  of  hierarchical  production  planning  must  be  de¬ 
veloped  more  precisely  to  see  what  kind  of  solutions  one  can  obtain,  if  any. 


and  what  properties  they  have.  Correspondences  could  be  analyzed  as  to  what 
conditions  on  the  production  functions  would  be  necessary  and  sufficient  to 
guarantee  continuity-like  properties . 

Finally,  all  decision-making  developed  here  is  deterministic;  demand 
levels  (the  function  u)  are  typically  stochastic  as  are  the  outputs  obtained 
through  activity  production  ^the  F^'sj.  An  investigation  into  an  appropriate 
stochastic  framework  should  be  undertaken. 
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5.  ADDITIONAL  COMMENTS 

The  scope  of  this  introductory  treatment  was  simply  to  illustrate  the 
complexities  of  developing  a  general  model  of  production.  Therefore,  some 
additional  comments  are  in  order. 

First,  (weak-star)  continuity  of  the  Production  Function  is  necessary 
to  conqplete  the  proof  of  the  non-emptiness  of  the  technically  efficient 
subset.  At  this  stage  of  development,  this  property  will  be  assumed. 

Second,  the  property  defining  the  space  of  feasible  flows  of  goods  and 
services,  while  not  unreasonable,  does  not  address  the  issue  of  the  structure 
of  a  feasible  flow.  Note,  the  property  implies  that  if  the  maximum  of  a 
flow  is  larger  than  k  then  the  set  on  which  the  maximum  is  attained  has 
measure  at  least  6  (which  is  somewhat  restrictive) . 

Third,  the  correspondences  <Kp,u)  »  as  defined,  depend  on  the  vector 
z  given  in  the  optimization  problem.  By  property  P.1,  however,  we  may 
restrict  attention  to  a  bounded  subset  of  ILK(u)  anyway.  (Observe  that  if 
x*  represents  an  optimal  solution,  assuming  that  it  exist#,  then  ||x*ji(x>  <_ 

(  l  zJdp  | 

max  < — “ — ^ - ,  k/  .  Thus,  we  need  only  know  that  a  z  exists — this  elimi¬ 

nates  the  need  to  restrict  attention  to  the  set  {x  :  x  <  z}  .) 

Finally,  by  the  use  of  Lebesgue  measure,  the  model  introduced  here 
applies  only  to  continuous  flow  production  systems.  Construction  projects, 
for  example,  do  not  fit  this  framework.  A  more  elaborate  model  is  required. 

It  is  noted  that  general  model  of  production  is  being  developed.  The 
model  which  is  presented  axiomatically  (1)  allows  for  event-based  flows 
(thus  almost  all  production  systemsare  modeled),  (2)  justifies  weak-star 
continuity  of  the  Production  Function,  (3)  parametrically  restricts  the  flows 
of  goods  and  services  (thus  giving  a  rigorous  explanation  of  their  structure) , 


(4)  shows  that  various  laws  of  production  hold,  and  (5)  illustrates  how 
planning  models  such  as  Material  Requirements  Planning  and  the  ordinary 
Critical  Path  Method  are  special  cases  of  the  model  introduced.  In  ad¬ 
dition,  the  model  is  used  to  address  some  of  the  metascientifia  queries 
in  the  field  of  production.  See  Hackman  [1]  for  details. 
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6.  APPENDIX 
Proposition  1: 

oo 

Endow  L+  with  the  relative  weak-star  topology.  If  {x^}  and  {y^} 
00 

are  nets  in  L,  such  that  x  <  y  for  all  a  ,  and  if  x  -*•  x  ,  y  ■*  y  , 
+  a  —  ■'a  *  a  Ja  7  * 

then  x  <  y  . 


Proof : 

Suppose  not.  This  implies  that  one  can  find  a  set  A  with  positive 
(finite)  measure  and  an  e  >  0  such  that  the  function  x  exceeds  y  by 


e  on  the  set  A  .  Let  p  ■  1^  .  By  the  finiteness  of  the  measure,  one 

has  that  p  c  .  Let  $  denote  the  continuous  linear  functional  as- 

sociated  with  p  .  Then  one  has  that  $  (x  )  <  $  (y  )  ,  <t>  (x  )  -*■  <|>  (x)  , 

pot  —  p  a  pc*  P 

♦  (y  )  -*■  <P  (y)  ,  but  $  (x)  -  $  (y)  >  ey(A)  >  0  .  The  contradiction  is 
pap  P  P 

readily  apparent. □ 


Proposition  2: 

00 

L  is  weak-star  closed  in  L 


Proof : 

00 

By  Proposition  1,  it  is  easy  to  see  that  L+  is  weak-star  closed  in 

oo  oo 

L  ,  so  it  is  sufficient  to  show  that  L  is  weak-star  closed  in  L+  . 

For  this,  one  shows  that  the  complement  is  open. 

00 

Let  z  e  L+  but  z  i  L  .  This  implies  the  existence  of  some  constant 

c  >  k  such  that  0<y{z>c}<6.  Let  p  *  ^{z>c}  •  Choose  y  so  that 

0  <  y  <  c  -  k  and  let  z  ■  (c  -  k  -  y)v(z  >  c)  .  Let  N(q,8)  denote  a 

00 

basic  open  neighborhood  about  the  origin  in  L  ,  i.e., 
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N(q,0)  -{he  (L~)  :  \j  (q  •  h)dy  |  <  0} 

Let  h  e  (z  +  N(p,e))  fl  L*  -  {h  e  L~  :  | j  p(z  -  h)dy|  <  e} 
If  h£k  +  y  on  {z  >  c}  ,  then  one  would  have  that 

|  J*  (z  -  h)dp(  ^  (c  -  k  +  y)p(z  >  c}  -  e 
{z>c} 


which  contradicts  h  being  an  element  of  (z  +  N(p,e))  HL*  .  Therefore, 

there  exists  a  subset  A  of  {z  >  c}  of  positive  measure  less  than  6 

for  which  h  >  k  +  y  .  Hence,  h  i  L  . 

A  neighborhood  of  z  has  been  found  which  does  not  meet  L  ,  showing 

00 

that  the  complement  of  L  (in  L+)  is  open.D 
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